Directed graph

Results: 599



#Item
261Network theory / Networks / Search algorithms / Network flow / Directed acyclic graph / Centrality / Breadth-first search / Flow network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

The Filter-Placement Problem and its Application to Minimizing Information Multiplicity Dora Vatche Ishakian Andrei Lapets Evimaria Terzi Azer Bestavros ´ Erdos ¨

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-01-21 14:29:58
262Graph / Adjacency list / Adjacency matrix / Euler tour technique / Graph theory / Mathematics / Directed graph

Solutions to Homework Five CSE[removed]Finding the sources of a directed graph. We will keep an array in[u] which holds the indegree (number of incoming edges) of each node. For a

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2014-11-01 14:36:34
263Routing algorithms / Combinatorial optimization / Search algorithms / Information retrieval / SimRank / A* search algorithm / Dynamic programming / Directed graph / Dot product / Mathematics / Algebra / Information science

Efficient Top-K SimRank-based Similarity Join Wenbo Tao Minghe Yu Guoliang Li

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-10-10 16:41:09
264Statistics / PageRank / Bigraph / Random walk / Directed graph / Information science / Information retrieval / SimRank

More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks Weiren Yu†♯ , Xuemin Lin♭† , Wenjie Zhang† , Lijun Chang† , Jian Pei♮ † ♭

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-08-08 12:36:55
265Combinatorial optimization / Network theory / Shortest path problem / Planar graph / Minimum cut / Induced path / Directed acyclic graph / Minimum spanning tree / Algorithm / Graph theory / Mathematics / Theoretical computer science

c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2013-12-02 16:58:37
266Applied mathematics / Linear programming / Convex optimization / Constraint programming / Linear programming relaxation / Bayesian network / Directed acyclic graph / Duality / Polyhedral combinatorics / Mathematical optimization / Mathematics / Operations research

Learning Bayesian Network Structure using LP Relaxations Tommi Jaakkola MIT CSAIL David Sontag

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2010-03-31 18:51:07
267Adjacency matrix / Depth-first search / Directed acyclic graph / Tree / Connected component / Vertex / Directed graph / Adjacency list / Connectivity / Graph theory / Graph connectivity / Graph

Chapter 3 Decompositions of graphs 3.1 Why graphs? A wide range of problems can be expressed with clarity and precision in the concise pictorial language of graphs. For instance, consider the task of coloring a politica

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 04:59:02
268Graph operations / Line graph / Connectivity / Shortest path problem / Bridge / Matching / Graph / Directed graph / Topology / Graph theory / Mathematics / Theoretical computer science

Schemaless and Structureless Graph Querying Shengqi Yang Yinghui Wu Huan Sun

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
269NP-complete problems / Dominating set / Directed graph / Group action / Connected dominating set / Domatic number / Graph theory / Theoretical computer science / Mathematics

Dominating Sets in Directed Graphs Chaoyi Pang a,∗ Rui Zhang b Qing Zhang a Junhu Wang c a The Australian e-Health Research Centre, ICT Centre, CSIRO, Australia

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2010-06-07 20:25:43
270Algebraic graph theory / Networks / Network analysis / Centrality / Distance / Graph / Adjacency matrix / Vertex / Directed graph / Graph theory / Mathematics / Network theory

CentiBiN Centralities in Biological Networks Dirk Kosch¨ utzki Research Group Network Analysis Leibniz Institute of

Add to Reading List

Source URL: centibin.ipk-gatersleben.de

Language: English - Date: 2007-06-20 09:49:54
UPDATE